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ABSTRACT 

We  study  the  target  class  detection  performance  of  a  sensor  network 
having  a  structured  topology.  The  target  is  in  the  far-field  of  the 
network,  located  at  a  distance  7  and  angle  9,  and  produces  a  random 
signal  field  that  is  sampled  by  sensors.  It  is  assumed  that  samples 
have  a  correlation  structure  and  power  level  that  depend  on  7,  9  and 
the  target’s  class  i,i€  {0, 1}. 

We  study  the  Neyman-Pearson  miss  probability  error  exponent 
for  this  scenario  using  large  deviations  theory.  When  (7,  9)  is  known, 
we  characterize  the  properties  of  the  error  exponent  as  a  function  of 
signal  and  design  parameters.  When  (7,  9)  has  at  least  one  unknown 
component,  we  use  the  theory  of  adaptive  tests  [2]  to  prove  that  there 
exists  a  test  that  achieves  the  same  error  exponent  as  if  (7,  9)  were 
known  in  some  scenarios,  but  that  there  exists  no  such  test  in  others. 

Index  Terms —  Error  exponent,  Gauss-Markov  model,  Neyman- 
Pearson  detection,  Adaptive  test 


1.  INTRODUCTION 

We  study  the  identification  of  a  target  by  a  sensor  network.  We  as¬ 
sume  that  the  target  belongs  to  one  of  two  classes  (e.g.,  friendly  and 
enemy)  and  produces  a  stochastic  “signal  field”  that  evolves  concen¬ 
trically,  and  that  is  sampled  with  spacing  d  by  a  set  of  N  sensors 
located  in  the  far-field  of  the  target  at  a  distance  7  and  angle  9\  see 
Figures  1  and  2.  It  is  assumed  that  samples  have  a  correlation  struc¬ 
ture  and  power  level  that  depend  on  7,  9  and  the  target’s  class  i, 
i  £  {0, 1}.  (For  example,  if  the  target  is  a  tank  it  may  produce 
an  acoustic  wavefront  which  can  be  sampled  by  sensors,  creating 
a  signal  field.  The  variance  and  correlation  structure  of  this  field 
would  depend  on  the  class  of  tank,  as  well  as  the  location  of  the  sen¬ 
sors  relative  to  the  tank.)  These  samples  are  sent  to  a  fusion  center 
which  fuses  the  data  and  makes  a  single  global  decision  as  to  the 
target’s  class  (this  scenario  is  formalized  in  Section  2).  We  assume 
that  the  fusion  center  uses  binary  hypothesis  testing  to  make  a  deci¬ 
sion.  where  hypothesis  Hi.  denotes  the  event  that  the  target  is  of  class 
i  £  {0, 1},  and,  in  the  absence  of  a  prior  probability  on  the  class  of 
target,  uses  the  Neyman-Pearson  (NP)  testing  framework  [5]. 

We  study  the  detection  performance  once  the  N  samples  ar¬ 
rive  at  the  fusion  center.1  Let  Pf  denote  the  probability  of  false 
alarm  and  Pm  the  probability  of  miss.  To  characterize  detection  per¬ 
formance  we  study  the  NP  error  exponent  defined  for  a  constraint 
Pf  <  a  £  (0, 1)  as  the  exponential  rate  of  decay  in  Pm  as  the 
number  of  signal  samples  approaches  infinity,  i.e., 

K  =  lint  log  PM-  (1) 

N—>  OO 


1  The  communication  protocols  used  to  initiate  the  detection  process  and 
to  deliver  the  samples  to  the  fusion  center  are  not  considered  in  this  work. 


The  error  exponent  is  a  useful  metric.  It  provides  an  estimate 
on  the  number  of  observations  needed  to  attain  a  given  level  of  de¬ 
tection  performance,  is  often  parameterized  by  physical  and  design 
parameters  (e.g.,  the  signal  to  noise  ratio  (SNR)  and  sensor  spacing) 
that  allow  us  to  quantify  and  optimize  the  impact  of  these  parameters 
on  detection  performance.  However,  equation  (1)  is  currently  in  an 
implicit  form  that  is  not  amenable  to  analysis. 

Suppose  first  that  (7, 9)  is  known  perfectly  at  the  fusion  center. 
Let  Pi(sjV|7,  9)  denote  the  probability  density  of  the  sequence  of  N 
samples,  si, . . . ,  sn,  obtained  when  Hi  is  true.  If  the  likelihood  ra¬ 
tio  test  (LRT)  is  used  at  the  fusion  center,  a  generalization  of  Stein’s 
lemma  [8]  yields 


K  = 


lim 

N — ^OO 


1 

N 


log 


pojsi  I  7.0) 
Pi(«f  I  7>  $) 


(a.s.  in  Ho), 


(2) 


provided  that  the  limit  exists,  where  the  notation  (a.s.  in  Ho)  means 
that  the  limit  is  to  be  taken  in  the  almost  sure  sense  under  Ho-  Note 
that  (2)  is  independent  of  a. 

Now  suppose  that  at  least  one  component  of  (7,  9)  is  unknown. 
In  this  case,  the  fusion  center  cannot  implement  the  (NP  optimal) 
LRT,  and  (2)  serves  only  as  an  upper  bound  on  detection  perfor¬ 
mance.  We  ask,  can  this  upper  bound  be  achieved  by  any  imple- 
mentable  test?  Recall  that  our  criteria  (1 )  is  defined  as  the  data  size 
N  grows  large.  As  an  intuitive  example  of  how  such  a  test  could  ex¬ 
ist,  consider  a  test  employing  the  LRT  but  with  unbiased  estimates 
of  the  unknown  parameters  used  in  place  of  the  true  values.  Such 
a  test  would  be  able  to  achieve  (2)  if  the  estimators  converge  suffi¬ 
ciently  fast  in  N.  More  generally,  we  are  interested  in  the  existence 
of  any  test  which  achieves  the  bound  (2).  We  use  the  theory  of  adap¬ 
tive  tests  [2J  to  prove  that  when  (7,  9 )  has  at  least  one  unknown 
component,  the  existence  of  such  a  test  is  strongly  dependent  on  the 
assumptions  made  on  the  knowledge  of  (7,  9).  See  Section  6  for  a 
list  of  main  results. 


1.1.  Related  Work 

This  work  addresses  the  distributed  detection  of  a  binary  hypothesis 
using  the  criterion  (1).  Related  works  consider  the  evaluation  of  (1) 
for  certain  signal  models.  When  the  probability  density  of  the  data  is 
known  for  each  hypothesis,  [7]  considers  evaluation  of  (1)  when  s 1 
is  i.i.d.  receiver  noise  under  Ho  and  a  noisy  ergodic  Gauss-Markov 
signal  under  hypothesis  Hi-  In  [1,  pp. 138-139]  and  [2],  error  ex¬ 
ponents  are  provided  for  the  case  of  Gauss-Markov  signals  under 
either  hypothesis  where  the  correlation  parameter  or  variance  is  hy¬ 
pothesis  dependent.  In  [3],  we  characterized  properties  of  the  error 
exponent  for  equi-powered  noiseless  Gauss-Markov  signals  under 
both  hypotheses  using  a  physical  model  which  linked  the  correlation 
parameter  to  network  design  parameters. 

When  knowledge  of  the  probability  density  is  incomplete,  one 
approach  is  to  model  unknown  parameter(s)  (7  and/or  9  in  this  work) 


II  -  845 


1 -4244-0728- 1/07/$20. 00  ©2007  IEEE 


ICASSP  2007 


Report  Documentation  Page 


Form  Approved 
OMB  No.  0704-0188 


Public  reporting  burden  for  the  collection  of  information  is  estimated  to  average  1  hour  per  response,  including  the  time  for  reviewing  instructions,  searching  existing  data  sources,  gathering  and 
maintaining  the  data  needed,  and  completing  and  reviewing  the  collection  of  information.  Send  comments  regarding  this  burden  estimate  or  any  other  aspect  of  this  collection  of  information, 
including  suggestions  for  reducing  this  burden,  to  Washington  Headquarters  Services,  Directorate  for  Information  Operations  and  Reports,  1215  Jefferson  Davis  Highway,  Suite  1204,  Arlington 
VA  22202-4302.  Respondents  should  be  aware  that  notwithstanding  any  other  provision  of  law,  no  person  shall  be  subject  to  a  penalty  for  failing  to  comply  with  a  collection  of  information  if  it 
does  not  display  a  currently  valid  OMB  control  number. 


1.  REPORT  DATE 

2007 


2.  REPORT  TYPE 


3.  DATES  COVERED 

00-00-2007  to  00-00-2007 


4.  TITLE  AND  SUBTITLE 

Error  Exponents  for  Target-Class  Detection  With  Nuisance  Parameters 


6.  AUTHOR(S) 


7.  PERFORMING  ORGANIZATION  NAME(S)  AND  ADDRESS(ES) 

Army  Research  Laboratory ,Adelphi  ,MD, 20783 

9.  SPONSORING/MONITORING  AGENCY  NAME(S)  AND  ADDRESS(ES) 


5a.  CONTRACT  NUMBER 


5b.  GRANT  NUMBER 

5c.  PROGRAM  ELEMENT  NUMBER 

5d.  PROJECT  NUMBER 


5e.  TASK  NUMBER 


5f.  WORK  UNIT  NUMBER 

8.  PERFORMING  ORGANIZATION 
REPORT  NUMBER 


10.  SPONSOR/MONITOR'S  ACRONYM(S) 

11.  SPONSOR/MONITOR'S  REPORT 
NUMBER(S) 


12.  DISTRIBUTION/AVAILABILITY  STATEMENT 

Approved  for  public  release;  distribution  unlimited 


13.  SUPPLEMENTARY  NOTES 

See  also  ADM002013.  Proceedings  of  the  2007  IEEE  International  Conference  on  Acoustics,  Speech,  and 
Signal  Processing  (ICASSP),  Held  in  Honolulu,  Hawaii  on  April  15-20,  2007.  Government  or  Federal 
Rights 


14.  ABSTRACT 


15.  SUBJECT  TERMS 


16.  SECURITY  CLASSIFICATION  OF: 

17.  LIMITATION  OF 
ABSTRACT 

18.  NUMBER 

OF  PAGES 

19a.  NAME  OF 

RESPONSIBLE  PERSON 

a.  REPORT 

unclassified 

b.  ABSTRACT 

unclassified 

c.  THIS  PAGE 

unclassified 

Same  as 
Report  (SAR) 

4 

Standard  Form  298  (Rev.  8-98) 

Prescribed  by  ANSI  Std  Z39-18 


as  nuisance  parameters.  Reference  [2]  provides  a  definition  of  and 
theorem  on  the  existence  of  asymptotically  optimal  tests  (known  as 
adaptive  tests),  and  evaluates  it  for  a  wide  class  of  Markov  processes. 
In  [3],  we  showed  that  for  a  related  target  detection  problem,  the  nui¬ 
sance  parameter  is  embedded  within  the  correlation  parameter.  We 
proved  that  no  adaptive  test  exists  for  such  a  scenario.  This  work  is 
a  generalization  of  [3]  to  signals  of  unequal  power  and  with  multiple 
nuisance  parameters,  and  for  several  different  assumptions  on  which 
parameters  are  known  at  the  fusion  center. 

2.  SYSTEM  MODEL 

Consider  the  system  described  in  the  introduction  and  in  Figures  1 
and  2.  We  model  the  signal  field  as  a  Gaussian  random  field  that 
evolves  with  a  Gauss-Markov  correlation  structure  along  any  straight 
line  originating  front  the  target.  In  the  far-field,  the  closest  straight 
line  intersects  the  collection  line  at  an  angle  9.  We  assume  0£0  = 

llnnn  -  Umax],  where  0  ^  Omin  '  (Anax  A  7t/2.- 

Consider  the  observations  si  taken  by  the  sensors.  We  assume 
that  s i  are  noiseless,  with  statistics  under  Hi  described  by 

Hi  :  Sk  =  a,i  Sh-i  +  £i,fc,  i  £  {0, 1},  (3) 

where  Oi  £  (0, 1)  describes  the  correlation  strength,  st  ~  A/”(0, 7  of) 
is  the  fcth  signal  sample,  and  A/”(0, 7  crf(l  —  of))  is  inno¬ 

vations  noise.3  The  signal  power  is  given  by  7 erf  where  erf  >  0  de¬ 
notes  the  power  of  the  signal  observed  at  the  sensors  if  the  network 
is  located  at  some  reference  distance  front  the  target,  and  where  7 
is  a  scale  factor  that  reflects  the  actual  distance  of  the  target.  We 
take  7  £  T  =  [7min,  1]  with  7mi„  £  (0,  l).4  We  assume  that  the 
coefficient  a,  decays  exponentially  in  the  projected  sensor  distance 
d  cos (9)  at  a  rate  proportional  to  a  specified  constant  A;,  i.e., 

Oi  =  exp{— A;d  cos  ((?)},  (4) 

where  At  £  (0, 00)  and  Ao  /  Ai  .  All  quantities  are  assumed  known 
at  the  fusion  center  except  for  possibly  7  and  6,  discussed  below. 

Topography  and  logistics  can  limit  the  possible  region  over  which 
the  target  can  be  located  (e.g.,  due  to  roadways,  mountains,  or  rules 
and  regulations).  If  7  and/or  6  are  unknown  at  the  fusion  center,  the 
values  of  9m dmax,  and/or  7min  can  be  used  to  quantify  this  a  priori 
knowledge.  It  will  be  seen  that  knowledge  of  (7,  0)  plays  a  major 
role  in  the  ability  of  the  network  to  determine  the  target’s  class. 

3.  ERROR  EXPONENT  FOR  KNOWN  LOCATION 


where  R  =  erf /erf  is  the  ratio  of  signal  powers.  Next,  we  analyze 
(5)  w.r.t.  R  and  the  network  parameters  given  by  the  relation  (4). 


3.2.  Analytic  Properties  of  the  Error  Exponent 

In  properties  P1-P3  below,  we  fix  {a-,}  and  study  the  behavior  of  K 
w.r.t.  R.  We  can  prove: 

PI  (General  behavior  w.r.t.  R).  A'  is  monotone  decreasing 
and  convex  for  A  £  (0,  A*],  monotone  increasing  and  convex  for 
A  £  [A*,  2  A*],  and  monotone  increasing  and  concave  for  A  £ 
[2 R*,  00),  where  A*  is  given  below. 

P2  (Minimum  w.r.t.  R).  The  minimum  A*  is  given  by 

D*  _  1  —  2ooai  +  of 

XL  2  •  (v) 

1  —  af 

P3  (Maximum  w.r.t.  R).  In  the  limits  in  A ,  we  have 


lim  K  =  lim  K  =  00. 

R — >0  R — kx> 

Proofs.  The  proofs  of  P1-P3  are  straightforward  and  omitted. 

From  property  P2,  it  follows  that  K  >  0  with  equality  if  and 
only  if  (i.f.f.)  R  =  1  and  00  =  01.  Note  that  R *  >  1  if  oi  >  ao, 
and  R*  <  1  if  01  <  ao-  This  is  because,  in  the  model  (3),  the 
sample-by-sample  innovation  is  decreasing  in  the  correlation  param¬ 
eter  a,  and  increasing  in  the  signal  power  erf.  If,  e.g.,  oi  >  ao,  the 
sample-wise  innovation  due  to  correlation  is  greater  under  Ho  than 
Hi.  Starting  from  the  case  that  erf  =  erf  and  holding  erf  fixed, 
the  detection  problem  becomes  more  difficult  as  <rf  decreases,  since 
this  would  equalize  the  overall  sample-wise  innovation  under  the 
two  hypotheses.  However,  for  some  value  of  <tq,  further  decreasing 
oq  makes  the  detection  problem  easier,  as  the  overall  innovations 
under  the  two  hypothesis  begins  to  diverge.  It  is  expected  therefore 
that  1  <  R*  <  00  when  ai  >  ao,  which  is  true. 

Next,  we  fix  A  and  study  the  variation  of  K  w.r.t.  correlation 
parameters  (d,  Ao,  Ai,  6).  Substituting  (4)  into  (5),  we  can  prove: 

P4  (Vary  Ai).  Let  i,j  £  {0, 1}  with  i  /  j.  Fix  Aj.  Then  K  is 
monotone  decreasing  for  A;  £  (0,  /,(A)]  and  monotone  increasing 
for  A,  £  [fi(R),  00),  where  fo(R)  and  fi  (A)  are  given  by  the  valid 
solution  to  a  quadratic  and  cubic  equation,  respectively.  From  these, 
it  can  be  verified  that  /;  ( 1)  =  Aj ,  and  fo  ( R )  is  monotone  increasing 
in  R  while  /1  (A)  is  monotone  decreasing. 

P5  (Vary  d).  For  A  >  1  (A  «  l)5. 


K(d) 


t  ( |  )  in  d,  if  Ai  <  A0  , 
J.  ( t  )  in  d,  if  Ai  >  A0  . 


We  start  with  the  case  where  (7,  9)  is  known  perfectly  at  the  fusion 
center.  We  evaluate  and  analyze  (2). 


3.1.  Calculation  of  the  Error  Exponent  via  the  SLLN 

Since  sjV  is  a  Markov  sequence,  it  follows  that  log  9)  = 

N 

log  A(si|7, d)  +  J2  log Xj(sfc |sfc_i, 7, 0).  Each  term  above  is 

k  —  2 

Gaussian  distributed  and  is  easily  evaluated  [4,  p.  1 84] .  Substitut¬ 
ing  the  result  into  (2)  and  repeatedly  applying  the  strong  law  of  large 
numbers  (SLLN)  for  weakly  stationary  processes  [6,  p.206],  we  get 


A  = 


f  11  —  2aoai  A  a^ 
\R  1  —  af 


(5) 


^Choosing  the  right  limit  as  ^  will  be  seen  to  entail  no  loss  of  generality. 
W(0,  a2)  denotes  a  zero  mean  Gaussian  random  variable  with  var.  cr2. 
4If  7  is  decreasing  in  the  target-to-network  distance,  7=1  represents  the 
furthest,  and  7  =  7mjn  the  closest,  possible  distance  to  the  sensor  network. 


P6  (Vary  d).  In  the  limits 


Proofs.  The  proofs  of  P4-P6  are  omitted  due  to  lack  of  space. 

Property  P4  is  illustrated  in  Figure  3,  where  Ai  is  fixed  and 
we  plot  A'(Ao,  A),  i.e.,  K  as  a  function  of  Ao  and  A.  If  A  =  1, 
A'(Ao,  A)  is  decreasing  for  Ao  £  (0,  Ai)  and  increasing  for  Ao  £ 
(Ai,oo).  If  A  >  1,  this  critical  point  shifts  to  the  right,  and  if 
A  <  1,  it  shifts  to  the  left.  Note  that  the  general  shape  of  K  versus 
Ao  varies  for  different  values  of  A,  as  shown  in  the  figure.  Property 
P5  has  the  following  design  implication:  if  A  1  or  A  <  1,  the 
optimal  sensor  spacing  d  is  chosen  to  make  the  signal  samples  either 
independent  or  maximally  correlated,  depending  on  if  A0/A1  >  1. 
Finally,  we  note  that  in  P5  and  P6,  the  results  hold  if  d  is  replaced 
by  dcos(d).  Thus  we  can  regard  d  as  fixed,  and  vary  cos(d)  instead. 

5The  notation  (  “J.”  )  indicates  monotone  increasing  (decreasing). 
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3.3.  Numerical  Results 

Define  the  finite-fV  exponential  error  rate  by  K( N )  =  —  log  Pm  , 
and  note  that  linijv^oo  K(N)  =  K.  In  Figure  4,  we  plot  K(N),  N  G 
{20, 40}  (determined  numerically),  versus  R  for  Ao  =  0.5,  Ai  = 
0.2,  d  =  1,  9  =  0,  a  =  0.01,  erf  =  R,  and  Oq  =  1.  We  also 
plot  K,  determined  from  (5).  Note  that  properties  observed  in  P1-P3 
hold  for  finite  N  as  well:  K(N)  obeys  the  convexity  structure  of 
PI,  has  a  minimum  when  R  >  1  as  in  P2,  and  achieves  maxima  as 
R  — >  {0,  oo},  as  in  P3.  Related  simulations  are  seen  to  concur  with 
the  properties  predicted  by  P4-P6  (results  omitted  for  brevity). 

4.  ERROR  EXPONENT  FOR  UNKNOWN  LOCATION 

When  at  least  one  component  of  (7, 9)  is  unknown,  (2)  cannot  be 
evaluated.  We  treat  unknowns  as  nuisance  parameters.  Let  fl  denote 
the  parameter  space  of  the  unknown  quantities.  We  consider  three 
cases:  (1)  0  =  0,  corresponding  to  7  known,  9  unknown,  (2)  kl  = 
r,  corresponding  to  7  unknown,  9  known,  and  (3)  fl  =  T  x  0, 
corresponding  to  7  unknown,  9  unknown. 

4.1.  Adaptive  Tests 

We  seek  a  test  that  performs  well  for  any  value  of  the  unknown  pa¬ 
rameter  w  £  fl.  To  this  end,  we  study  the  existence  of  adaptive  tests, 
defined  below. 

Definition.  Given  constants  {a^}w 6  n,  an  adaptive  test:  (i)  is 
independent  of  u>,  (ii)  has  false  alarm  satisfying  Pf  <  au,  Va>  G  O, 
and  (iii)  achieves  the  best  possible  miss  probability  exponent,  i.e., 

lim  —  —  log  Pm  =  K Muj  G  kl, 
tv — .00  N 

where  Kw  is  given  by  (5)  (the  subscript  10  is  used  for  emphasis). 

It  follows  from  (iii)  that  an  adaptive  test  requires  the  same  asymp¬ 
totic  detection  performance  as  if  the  nuisance  parameter  were  known 
a  priori,  and  that  the  false  alarm  constraint  of  such  a  test  can  depend 
on  uj.  These  features  distinguish  it  from  the  well  known  but  often 
less  tractable  uniformly  most  powerful  (UMP)  test  [5].  A  necessary 
and  sufficient  condition  for  the  existence  of  an  adaptive  test  is  given 
by  the  following  theorem: 

Theorem  [2].  An  adaptive  test  exists  i.f.f.  Mu>o,uji  G  kl  :  loq  / 
wi, 

K^<KU  0,U1,  (7) 

where 


Proofs.  The  formal  proofs  of  R1.1-R1.3  are  omitted  due  to  lack 
of  space.  However,  see  the  commentary  below  for  brief  outlines. 

Commentary  on  R  1.1.  Define  the  function 

F  (70,  Ji,9o,  9 1) 

1  7o  1  ~  2/tp/ti  +  pjj  _ 

R  71  1  -  ft? 

where  =  exp{  —  Aidcos(9i)}.  Note  that  KU1  =  F(7,7,wi,wi). 
Applying  the  SLLN  in  a  manner  similar  to  the  derivation  of  (5), 
we  obtain  KUJ0^1  =  F(j,  7,  u>o,  wi).  The  proof  that  there  ex¬ 
ists  wo,wi  G  kl  such  that  (7)  does  not  hold  proceeds  as  follows: 

Fix  uj  1  =  uj\.  Define  F(uio)  —  KZj1  —  Kuo,ux.  It  can  be  veri¬ 
fied  that  there  always  exists  awi  G  6  such  that  F{loq)  is  a  con¬ 
tinuous  function  with  non-zero  derivative  at  uio  =  wi,  and  such 
that  wi  is  not  a  boundary  point  of  O.  Since  F(ujo  =  uj  1)  =  0, 
there  exists  an  e,  |e|  >  0  and  arbitrarily  small,  such  that  if  we  fix 
wo  =  uio  =  uii  +  e,  we  get  F(lJ0)  =  F(uji  +  e)  >  0.  Thus,  there 
always  exists  wo,  wi  GO  such  that  (7)  is  violated. 

Commentary  on  Rl. 2.  It  can  be  verified  that  KU1  =  F(uii,u>i,9,9) 
and  KUOiU>1  =  F(u>o,uji,  9,  9).  Substituting  into  (7),  the  proofs  of 
the  necessity  and  sufficiency  of  R  =  R*  follow  from  algebraic  ma¬ 
nipulation.  An  intuitive  explanation  for  this  result  follows.  Suppose 
R  =  R*.  Note  that  the  right-hand  side  of  (7)  corresponds  to  a  fic¬ 
tional  hypothesis  test;  the  same  hypothesis  test  as  in  (3),  but  with 
an  effective  ratio  of  variances  given  by  R  =  ^  R* .  But,  by  def¬ 
inition,  the  test  (3)  is  most  difficult  when  R  =  R* .  Thus,  the  test 
represented  by  the  right  hand  side  of  (7)  can  only  be  less  difficult 
for  any  value  of  wo,  wi  G  kl  (ujq  /  wi),  and  the  condition  of  the 
theorem  is  satisfied.  On  the  other  hand,  if  R  7^  R*,  then  there  exists 
wo,  wi  G  kl  that  can  violate  the  condition  in  (7),  e.g.,  choose  wo,  wi 
such  that  R  =  R*.  Therefore,  an  adaptive  test  does  not  exist. 

Commentary  on  Rl  .3.  This  result  follows  from  Rl.  In  component¬ 
wise  notation,  let  w/  =  (7 j,9j).  We  show  that  there  exists  wo,  wi  G 
such  that  (7)  is  violated.  Fix  w/  =  (7, 0j),  for  some  7  G  T  and 
9 0, 9 1  G  O.  By  the  result  of  Rl,  there  always  exists  9q ,  9 1  G  O  such 
that  (7)  is  violated.  Thus,  3wo,  wi  G  T  x  O  such  that  (7)  is  violated. 

Results  R1.1-R1.3  hold  for  any  choice  of  the  intervals  T  and 
O  that  have  positive  length.  Thus,  even  as  we  shrink  the  parameter 
space  of  these  unknowns,  reflecting  an  increased  a  priori  knowledge 
of  the  unknown  parameters,  adaptive  tests  do  not  exist  (except  for 
the  special  case  given  in  Rl  .2).  Adaptive  tests  exist  only  in  the  limit 
that  the  parameter  space  shrinks  to  zero,  i.e.,  the  known  case. 
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Therefore,  an  adaptive  test  exists  i.f.f.  each  of  the  hypothesis 
testing  problems  corresponding  to  a  fixed  value  of  w  is  at  least  as 
difficult  as  when  the  null  hypothesis  has  a  different  value. 


4.2.  Results  On  the  Existence  of  Adaptive  Tests 

The  existence  of  adaptive  tests  in  this  first  scenario  can  be  deter¬ 
mined  from  an  analysis  of  (8).  We  have  the  following  result. 

Result  1  (Rl).  For  the  hypothesis  testing  problem  of  (3)  and  (4), 
let  9  and  7  denote  the  true  values  of  the  target  angle  and  distance,  re¬ 
spectively.  Let  kl  be  the  parameter  space  of  the  nuisance  parameter. 
We  have  the  following  result: 

Rl.l.  If  kl  =  O,  no  adaptive  test  exists, 

R1.2.  If  kl  =  T,  an  adaptive  test  exists  i.f.f.  R=R*, 

R1.3.  If  kl  =  r  x  0,  no  adaptive  test  exists. 


5.  ERROR  EXPONENT  FOR  UNKNOWN  ENEMY  TARGET 

We  show  that  under  a  change  of  assumptions,  adaptive  tests  exist 
for  all  cases  of  interest.  As  a  generalization  of  the  model  presented 
in  Section  2,  let  (7,,  9i)  denote  the  location  of  the  target  when  Hi 
is  true,  where  7,  G  T  and  9i  G  O.  It  is  often  reasonable  to  as¬ 
sume  that  the  location  of  the  target  under  Ho  is  known  at  the  fusion 
center,  if  present,  but  that  the  location  of  the  target  under  Hi  is  un¬ 
known.  For  example,  suppose  that  Ho  corresponds  to  a  friendly 
target  and  Hi  to  an  enemy  target  in  a  military  application.  Below, 
we  assume  that  the  friendly  location  (70,  9q)  is  known  at  the  fusion 
center  (if  it  is  present),  whereas  the  enemy  location  (71, 9i)  is  ei¬ 
ther  unknown  or  partially  known  (if  present).  In  parallel  with  the 
development  of  Section  4,  let  kl  denote  the  parameter  space  of  the 
unknown  parameter(s).  We  consider  three  cases:  (1)  kl  =  O,  corre¬ 
sponding  to  71  known,  9i  unknown,  (2)  kl  =  T,  corresponding  to 
71  unknown,  9 1  known,  and  (3)  kl  =  T  x  O,  corresponding  to  71 
unknown,  9 1  unknown.  An  upper  bound  on  performance  is  provided 
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by  the  case  where  (71, 9 1)  is  perfectly  known.  A  derivation  of  (2) 
with pj  (si^,  9)  replaced  by  pj (si  \-)j,  9j),  j  £  {0, 1},  reveals  that 

K  =  F(7o,  7t,flo,  di). 

We  are  interested  to  see  if  there  exists  a  test  that  can  achieve  this 
error  exponent.  We  can  prove  that: 

Result  2  (R2).  Consider  the  hypothesis  testing  problem  of  (3) 
and  (4)  with  the  generalization  that  the  target  distance  and  angle  are 
hypothesis  dependent,  i.e.,  (7, ,  9i )  denotes  the  target  location  under 
Hi.  Let  (70,  #0 )  be  known,  and  let  f 1  be  the  parameter  space  of  the 
nuisance  parameter.  We  have  the  following  result: 

R2.1.  If  fl  =  0,  an  adaptive  test  exists, 

R2.2.  If  =  r,  an  adaptive  test  exists, 

R2.3.  If  fl  =  r  x  0,  an  adaptive  test  exists. 

Proof.  It  is  sufficient  to  show  the  result  for  Q  =  T  x  0.  Note 
that  the  nuisance  parameter  is  present  only  under  Hi.  It  follows  that 
KU1  =  KU0<U1,  and  so  condition  (7)  is  satisfied  Vwo,  wi  £  fi. 

Commentary.  Comparing  R1  and  R2,  we  see  that  while  adaptive 
tests  do  not  exist  when  the  target’s  location  is  partially  unknown 
under  both  hypothesis  (with  the  exception  one  case,  stated  in  R1.2), 
they  do  exist  when  the  target  location  is  fully  known  under  Ho,  for 
all  degrees  of  partial  knowledge  under  Hi.  Suppose  that  location 
knowledge  were  reversed,  so  that  target  location  was  fully  known 
under  Hi,  but  only  partially  known  under  Ho.  It  can  be  verified 
that  adaptive  tests  exist  only  in  rare  cases.  Again,  suggesting  that 
existence  of  adaptive  tests  is  sensitive  to  the  modeling  assumptions. 

6.  SUMMARY  AND  FUTURE  WORK 

We  have  studied  the  Neyman-Pearson  miss  probability  error  expo¬ 
nent  for  target-class  detection  in  a  sensor  network.  When  the  tar¬ 
get  location  (7,  9)  is  known  and  common  to  both  hypothesis,  we 
proved  several  properties  of  the  error  exponent  (see  P1-P6).  When 
at  least  one  component  of  (7,  9)  is  unknown  under  both  hypothesis, 
we  proved  that  an  adaptive  test  exists  in  one  case  of  interest  (see 
R1.1-R1.3).  Generalizing  to  the  scenario  where  the  target  location 
may  be  different  under  each  hypothesis,  i.e.,  given  by  (7;,  6/)  under 
Hi,  we  considered  the  case  where  (70,  9o)  is  known  perfectly,  but 
where  (71 , 9i)  is  only  partially  known.  We  proved  that  adaptive  tests 
exist  for  any  level  of  partial  knowledge  of  (71, 9\)  (see  R2.1-R2.3). 

As  future  research,  we  plan  to  address  the  existence  of  adaptive 
tests  when  the  target  location  is  not  fully  known  in  a  more  general 
framework  than  presented  here.  We  also  plan  to  study  the  exact  form 
and  implementation  of  such  tests. 
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Fig.  1.  Target  class  detection.  The  target  belongs  to  one  of  two 
classes  and  produces  a  stochastic  signal  field  with  class-dependent 
power  and  correlation  structure.  Sensors  collect  N  samples  of  the 
signal  field  with  the  objective  of  identifying  the  target’s  class. 


Fig.  2.  System  model.  Each  sensor  (1, . . . ,  N)  takes  a  sample  of  the 
signal  field.  Samples  are  collected  on  a  straight  line  with  spacing  d 
and  delivered  to  the  fusion  center  F.  The  sensor  network  is  in  the 
far-field  of  the  target  T  at  a  relative  distance  7,  and  contours  of  the 
signal  intersect  the  collection  line  at  an  angle  71/2  —  6. 


K(A0,R) 


Fig.  3.  The  error  exponent  K (Ao ,  R)  versus  Ao  for  fixed  Ai 
and  R  =  1,  R  >  1,  and  R  <  1.  Note  that  fo{R)  = 
arg  minA0  K(Aq,  R)  is  increasing  in  R,  and  /0(l)=Ai. 


Fig.  4.  The  finite- Ai  exponential  error  rate  for  the  LRT  versus  the 
number  of  signal  samples  collected  N.  The  parameters  are  Ao  = 
0.5,  Ai  —  0.2,  d  —  1,  9  =  0,  a  =  0.01,  erf  =  R,  and  <tq  =  1. 
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